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, c 7 CLAIMS 

^7 i 

v l 1/. An arbiter which arbitrates between a plurality of 

2 clients generating requests for access to a resource in a 

3 computing environment, comprising: 

4 a iruemory, comprising for each of the plurality of 

5 clients: \ 

6 k request register, which is adapted to record 

7 the respective client's access requests; and 

8 a \next-client pointer, which is adapted to 

9 record an identification of another one of the 

10 clients making a subsequent request to access the 

11 resource, \so as to form a linked* list of the 

12 requests; aiad 

13 logic circtLLtry which is adapted to decide, 

14 responsive to the uinked list, which of the plurality of 

15 clients is given access to the resource. 

1 2. An arbiter according to claim 1, wherein the memory 

2 comprises at least ane list-terminating pointer which 

3 indicates an end of thA linked list. 

1 3. An arbiter according to claim 2, wherein the at 

2 least one list-terminatYng pointer comprises a tail 

3 pointer which indicates a iast client in the linked list. 

1 4. An arbiter according M:° claim 2, wherein the at 

2 least one list-terminating \ pointer comprises a head 

3 pointer which indicates a first client in the linked 

4 list, and wherein the logic circuitry is operative to 

5 decide, responsive to the heaffl pointer, which of the 

6 plurality of clients is given access to the resource. 

1 5. An arbiter according to claim 1, wherein the logic 
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circuitry is operative to check whether a client 
requesting access to the resource has a pending access 
request, and to update a record of the number of pending 
access\ requests recorded in the respective register 
responsive to the check . 

6. An krbiter according to claim 1, wherein the logic 
circuitry \is operative to check whether the resource is 
available, Vnd to allocate the resource responsive to the 
check. \ 

7. An arbiter* according to claim 1, and comprising at 
least one buffer wherein requests from a specific client 
are stored befWe being recorded in the respective 
request register, \ 

8. An arbiter according to claim 1, and comprising a 
first-in first-out \memory wherein requests from the 
plurality of clients We stored before being transferred 
sequentially to the meittory and the logic circuitry. 

9. An arbiter according to claim 1, wherein the memory 
comprises: \ 

for at least some oA the clients, a priority flag 
which is adapted to record\a priority for access to the 
resource for the at least some clients; and 

at least one list-tesminating pointer for the 
priority, which indicates an \end of the linked list for 
the at least some clients. \ 

10. An arbiter according to cAaim 9, wherein the logic 
circuitry is adapted to decide, Vesponsive to the linked 
list and the priority flag, which\of the clients is given 
access to the resource. \ 
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1 ' 11 A An arbiter according to claim 1, wherein the logic 

2 cirauitry is of a size that is substantially independent 

3 of the number of clients served by the arbiter, and 

4 wherem the circuitry is adapted to decide, responsive to 

5 the recbrded requests, which of the plurality of clients 

6 is given\access to the resource. 

1 12. An arbiter according to claim 1, wherein a size of 

2 the memory TBcales as a product of the number of clients 

3 and a logarithm of the number of clients. 

1 13. An arbiter serving a plurality of clients that 

O 2 generate requests for access to a resource in a computing 

I'™ 3 environment, comprising: 

;3 4 a memory, comprising a respective register assigned 

j'Lj 5 to each of the plurality of clients, which register is 

j :P 3 6 adapted to record they respective client's access requests; 

!L ^ anc * \ 

j;n 8 logic circuitry, \of a size that is substantially 

9 independent of the number of clients served by the 

O 10 arbiter, which circuitry \s adapted to decide, responsive 

11 to the recorded requests\ which of the plurality of 

12 clients is given access to tVe resource. 

1 14. An arbiter according to Vlaim 13, wherein the size 

2 of the memory scales as a product of the number of 

3 clients and a logarithm of the number of clients. 

1 15. A method for arbitrating between a plurality of 

2 clients generating requests for access to a resource in a 

3 computing environment, comprising: \ 

4 for each of the plurality of clients, recording the 

5 client's access requests in a respective, dedicated memory 
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register; 

recording for each of the clients, responsive to the 
requests, a next-client pointer to a subsequent one of 
the \clients requesting the resource, so as to form a 
linkeV list of the clients; and 

ving the clients access to the resource responsive 
to the Vinked list 

1 16. A method according to claim 15, wherein recording 

2 the next-client pointer comprises pointing to an end of 

3 the linked Uist with a list-terminating pointer, 

1 17. A method according to claim 16, wherein pointing to 

2 the end of tti^ linked list comprises pointing to a last 

3 client in the linked list with a tail pointer, 

1 18. A method according to claim 16, wherein pointing to 

2 the end of the linked list comprises pointing to a first 

3 client in the liVked list with a head pointer, and 

4 wherein giving thV clients access to the resource 

5 comprises giving tttp clients access to the resource 

6 responsive to the head pointer, 

1 19. A method according to claim 15, wherein recording 

2 the client's access requests comprises checking if a 

3 client requesting access \to the resource has a pending 

4 request, and updating the \memory register responsive to 

5 the check, 

1 20. A method according to &Laim 15, wherein giving the 

2 clients access comprises checMng whether the resource is 

3 available, and allocating the Yesource responsive to the 

4 check, 



1 21. A method according to claim 15, wherein recording 
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2 th& client's access requests comprises providing at least 

3 one\buffer and storing the requests from the client in 

4 the \buffer prior to recording the client's access 

5 requests. 

1 22. A\method according to claim 15, wherein giving the 

2 clients access comprises assigning priorities to at least 

3 some of \he clients, and forming a linked list of the 

4 prioritized^ clients . 

1 23. A method according to claim 22, wherein giving the 

2 clients access to the resource comprises deciding, 

f: 2 3 responsive to \ the assigned priorities and the linked 

{, ft 4 list, which orV the clients is given access to the 

= ^ \ 

12 5 resource. \ 

\1 1 24. A method foX arbitrating between a plurality of 

Ms 2 clients generating requests for access to a resource in a 

13 3 computing environment^ comprising: 

^ 4 for each of the plurality of clients, recording the 

' ; =f 5 client's access requests; 

: : ~i \ 
'.: ss? \ 

|;3 6 providing logic oarcuitry of a size that is 

7 substantially independent^ of the number of the plurality 

8 of clients; and \ 

9 utilizing the logic circuitry to decide, responsive 

10 to the recorded requests, \which of the plurality of 

11 clients is given access to the\ resource. 
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